Relevant Sampling of Band-limited Functions
نویسندگان
چکیده
We study the random sampling of band-limited functions of several variables. If a band-limited function with bandwidth has its essential support on a cube of volume R, then O(Rd logR) random samples suffice to approximate the function up to a given error with high probability.
منابع مشابه
Random Sampling of Entire Functions of Exponential Type in Several Variables
We consider the problem of random sampling for band-limited functions. When can a band-limited function f be recovered from randomly chosen samples f(xj), j ∈ N? We estimate the probability that a sampling inequality of the form A‖f‖ 2 ≤ ∑ j∈N |f(xj)| ≤ B‖f‖2 hold uniformly all functions f ∈ L(R) with supp f̂ ⊆ [−1/2, 1/2] or some subset of band-limited functions. In contrast to discrete models,...
متن کاملFunctions in Sampling Spaces
Sampling theory in spaces other than the space of band-limited functions has recently received considerable attention. This is in part because the band-limitedness assumption is not very realistic in many applications. In addition, band-limited functions have very slow decay which translates in poor reconstruction. In this article we study the sampling problem in general shift invariant spaces....
متن کاملBand Limited Functions on Quantum Graphs
The notion of band limited functions is introduced on a quantum graph. The main results of the paper are a uniqueness theorem and a reconstruction algorithm of such functions from discrete sets of values. It turns out that some of our band limited functions can have compact supports and their frequencies can be localized on the “time” side. It opens an opportunity to consider signals of a varia...
متن کاملSampling and Generalized Almost Periodic Extension of Functions
This brief explores the connections between nonuniform sampling of a certain function and the almost periodic extension of its Fourier transform. It is shown that the Fourier transform of a band-limited function can be extended (as a weighted sum of translates) as a Stepanoff almost periodic function to the whole frequency axis. This result leads to a generalized nonuniform sampling theorem whi...
متن کاملPrefractal signals and the Shannon-Whittaker sampling theorem
Function with fractal characteristics can be obtained using periodic components and all these components are band-limited functions. Then, we can consider the conditions for the application of the ShannonWhittaker theorem for the case of prefractal signals. Also, we relate such theorem with the order of the prefractal signal. For such studies, we use an expression of the sampling theorem for pe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1203.0146 شماره
صفحات -
تاریخ انتشار 2012